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0.1 Introduction. Let G be a simple complex algebraic group. Let W be 
its Weyl group and W the associated extended affine Weyl group. Let H be 
the Iwahori-Hecke algebra of W . ft is well-known that H admits two presenta- 
tions : the Coxeter presentation which arises naturally when H is realized as 
the convolution algebra L(G, I) of compactly supported functions on a p-adic 
group G — G(Q P ) which are bi-invariant under action of the Iwahori subgroup 



/ (see [IM]), and the Bernstein presentation, which arises when H is realized 



in the G v x C*-equivariant K-theory of the Steinberg variety associated to G v 



where G v is the Langlands dual group (see [Gi|). The interplay between these 
two presentations is central in the Deligne-Langlands correspondence for finite- 
dimensional irreducible representations of H. 

The center Z(H.) is easily described in the K-theoretic picture : it is spanned 
by the classes of the trivial (equivariant) bundles on Z. A geometric construc- 
tion of this center in the convolution algebra presentation is given by Gaitsgory, 



Ga]. This is in turn inspired by work of Bcilinson, and Haines, Kottwitz and 



Rapoport in the framework of Shimura varieties, see [H1|,]H2| 



In this paper we give an explicit expression for the central elements of H 
in the Coxeter presentation when G = GL(r) (Theorem 2.5). This expression 



generalizes those obtained by Haines in the minuscule case, [H2| and is in some 



sense more explicit than [Ga]. More generally, we obtain expressions for central 
elements in the "parabolic spherical" Hecke algebras L(G, P) where ? 3 / is 
a parahoric subgroup. In particular, taking P — K to be a maximal compact 



open subgroup recovers Lusztig's description [LI] of the Satake isomorphism 



between Z(H) and the spherical algebra H sp h (in the case G = GL{r)). 

Our method is based on the Hall algebra of a cyclic quiver, on Uglov's higher- 
level Fock spaces and on the theory of canonical bases of Kashiwara and Lusztig. 
Namely, we use Ginzburg and Vasserot's geometric description of quantum affine 
Schur-Weyl duality to construct an embedding of (half of) the center Z(H.) in 
the center of the Hall algebra U~ of the quiver A n _i for n > r (see p|). This 
embedding is compatible with the canonical bases of H and U~ . To describe 
the center of U~ we then consider the action on the Fock spaces A^ 3 recently 
introduced by Uglov Q, and use the fact that this action is again compatible 
with the canonical bases. 

Finally, we give a simple alternate description of the center of U~ in terms 
of a certain desingularization of orbit closures of representations of the quiver 
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An— i, introduced by Varagnolo and Vasserot [VV|. This can be seen as a cyclic 
analogue of the desingularization of orbit closures recently obtained by Reineke 
[Re] for finite- type simply laced Dynkin quivers. 



We note that the Fock spaces and their canonical bases appear to be a very 
fundamental object in type A representation theory : they describe Grothendieck 
groups and decomposition numbers of Hecke algebras of type A or B (or more 
gene rally cyclotomic Hecke algebras) at roots of unity (see [ 
[|Grc| ), and modular representations of symmetric groups (see |D|, |J], ]GrcJ). 



LLT [,[§, J AM], 



0.2 Notations. Set § = C[v], A = C^v" 1 ] and K = C(v). We define a 
C-linear ring involution u i— > u on A by setting v = v^ 1 . Let F be a finite field 
with q 2 elements. Let & r denote the symmetric group on r elements and let 
{si}i=i 1 ... r — 1 be the set of simple reflections. Let & r = & r k IT be the extended 
affine symmetric group and let so be the affine simple reflection. Let IT stand 
for the set of partitions and let IL be the set of partitions of length at most r. 
Elements of iL for some I 6 N will be called l-multipartitions. Finally, we will 
denote by Y the Zariski closure of any subset Y of an algebraic variety A. 



1 Affine Hecke algebras and canonical bases 

1.1 Consider the Iwahori-Hecke algebra H r associated to 6 r , i.e the A-algebra 
generated by elements r„, ue & r with relations 

(T Si + l)(T Si - v- 2 ) = /or i = 0,... ,r-l, 

T a T 1 = T„ 1 if l(aj) =Z(ct)Z(7). 

We set f a = v l( -^Ta- for every a G 6 r . 

It is well-known that H r admits another presentation (the Bernstein presenta- 
tion) as the unital A-algebra generated by elements T^ 1 , X^ 1 where i € [l,r— 1], 
j G [l,r] with the following relations 

Ti Tr 1 = l = Tf 1 T u (T 4 + 1)(T 4 - v' 2 ) = 0, 

Ti T l+ i % = T l+ i Ti Ti+i, \i —j\ > 1 => T Tj = Tj T i7 

Xj X i = 1 = X i 1 Xi , Xi Xj = Xj Xi , 

T t Xi Ti = v- 2 X l+1: j ^ i, t + 1 => XjTi = Ti Xj. 

The isomorphism between the two presentations is such that T Si i— > Tj and 
T^ 1 i ^ X^ 1 ■ ■ ■ X^ r if A = (Ai,... ,A r ) is dominant. The center of H r is 
Z(H r ) = A [A* 1 , . . . , A^ 1 ] 6 -. Set Z~ = A[Af x , . . . , A j r 1 ] Sr . 

1.2 For every t, s G N define the left (resp. right) representation of &t on Z* 
of level s by 

s 3 ■ (ii, ... ,it) = (ii, ■ ■ ■ ■ --it), l<j<r, 

A • (ii, ... ,i t ) = (ii + sAi, . . . , i t + sA t ), A G Z* 
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and 

(h, ...,i t )-Sj = (h, . . . ■ ..it), 1 <j < r, 

,i t ) ■ A = (ii + s\i, . . . ,i t + sA t ), A G Z* 

respectively. The set A\ — {1 < i\ < ■ ■ ■ < it < s} is a fundamental domain for 
both actions. For each i 6 A s t we set &\ = Stab i C 6t and denote by u>i G Si 
the longest element. We also let 6 1 be the set of all minimal length elements of 
the cosets ©i\6 t . 

1.3 Fix some n G N*. For any i,j G -4™ an( i an Y °" £ 6^6^/^ we set 
= J^secr ft an d we let Hy C H r be the A-linear span of the elements T a for 
a £ ei\e r /6j. Set e ; = J^see, T s- Then Hij = eiH r ej. Put 

S n ,r = Hij. 

This space, equipped with the multiplication 

ei/iej • ek^-'ei = 8jkeihe- } h' ' e\ E Hii for all h, h' G H r 



is called the affine q-Schur algebra. It is proved in [GV], [L3 that S„ ir is a 



quotient of the modified quantum affine algebra (fll n ). 

1.3 Set T n , r = ® ieA r, eiH r . For a G ei\6 r we put T a = Y,sea T s- Then 

{TV}, a G ©i\6 r is an A-basis of eiH r . It will be convenient to identify the 
element a with i • a G Z r , so that {T p }, p G 27 is an A-basis of T n ,r- 

The algebra H r acts on T„ ir by multiplication on the right, and S„ !r acts on 
T U} r on the left by 

ei/iej • e\sJi! = 5^eihe- } h' G eiH r /or every h, h G H r . 

Let us denote these actions by p r : S„ !r — > End (T„ ir ) and <r r : H r — > 
End (T„ jr ). It is obvious that these two actions commute. The following result 
is a quantum and affine analogue of Schur-Weyl duality. 



Theorem ([VV]). We have S„ jr = Endg (T n/ ). Moreover, we have H r 
Endg (T„ !r ) ifn>r. 



1.4 Let us now, following [GV] and [IM|, give the geometric realization of the 



above Schur-Weyl duality. Let L = F((z)) and set G = GL r (L). By definition, 
a lattice in L r is a free F[[z]]-submodule of rank r. Consider the variety X of 
sequences of lattices (Li)i G % such that 

iiCL.ii, dim F (L i /L i _i) = 1, L i+r = z~ 1 L i 

(the affine flag variety of type GL r ). Consider also the variety Y of all n-step 
periodic flags in L r , i.e the set of all sequences of lattices (Li) ie z such that 

Li C Li +n = z 1 Li 

(the affine partial flags variety). The group G acts (transitively) on X and acts 
on Y in obvious ways. Consider the diagonal action of G on X x X and Y x Y 
respectively. 
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It is well-known that the set of G-orbits on X x X is canonically identified 
with 6 r . In order to describe these G-orbits we let (ei, . . . , e r ) be a fixed L- 
basis of L r and set e i+ k r — z~ k ei. Consider the right action of & r on Z r of 
level r. To any element x in the orbit of p r = (1, 2, . . . , r) we associate the flag 
(i(x)j) ieZ defined by 

L(x) i= J] Fe,, 
p(j)<i 

where p : Z — > Z is the bijection uniquely defined by p(j) = Xj if 1 < j < r and 
p(j + r ) = P(j) + r - The G-orbit decomposition of X x X reads 

XxX= |J X CT 

a€<S r 

where X a = G • (L(p r ■ a), L(p r )). Similarly to each i G Z r we associate the map 
p : Z — > Z uniquely defined by = ij if 1 < j < r and p(j + r) = p{j) + n. 
Consider the flag 

L{i)i = J] Fe,, 
Then y = |_| ie ^ n Yi where F; = G • and 

YiXY } = □ Y a 

<Teei\e r /ej 

where F CT = G • • a), L(})) and where the right action of 6 r on Z r is now of 
level n. 

Let Cg(^ x X) (resp. &a(Y xY)) be the space of complex- valued G- invariant 
functions on X x X (resp. on Y x Y) which are supported on finitely many 
orbits. The convolution product endows these spaces with an associative algebra 
structure. We let le> G Cq(XxX) (resp. 1q £ ^(YxY)) be the characteristic 
function of a G-orbit O C X x X(resp. C F x Y). 



Theorem ( pM|| , ||VV[| ) 



i) The linear map (H r )| 1 , =? -i — * Cg,(X x X) defined by T a i— > lx„ is an 
bra isomorphism. 



ii) The linear map {S ntr )\ v=q -i — > Cg(Y x Y") smc/i f/ia£ T CT i— > ly^ is an 
f>ra isomorphism. 



Now consider the diagonal action of G on Y x X. The collection of orbits are 
parametrized by Z r : to i G Z r corresponds the orbit 0\ of the pair (L(i), L(p r )). 
The algebras Cq(X x X) and C&(Y x Y") act by convolution on C&(Y x X) on 
the right and on the left respectively. 



Theorem ([VV]). The map (T„. r )|t,= g -i — * Cg(Y x X) such that e\ i-» lo, 
/or i G .4" extends uniquely to an isomorphism of {S n-r )\ v=q -i x (H r )\ v — q -i- 
modules. 
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1.5 Let a h a be the semilinear involution of H r denned by T a = T _ t for 
all a. For each a £ 6 r there exists a unique element c a £ H r such that 



T a + } cs 1<T (v)Ts, cs,a(v) £ vS. 



8<a 



The polynomial c a ^(v) is the affine Kazhdan-Lusztig polynomial of type A r -\ 
associated to a and S (this polynomial is denoted by h a j in Soergel's notation 



[3oe|). 



For a £ & r and L £ X let X a ^ be the fiber of the first projection X a — > X. 
Then X a ^ is the set of F-points of an algebraic variety of dimension 1(a) whose 
isomorphism class is independent of L. Then 

c.=E ^ 4+i(CTM(5) dim 7i\ SL {ICx„, L )f S 

i,S 

where ICx a L denotes the intersection cohomology complex associated to X a L 
and where TC 1 stands for local cohomology. 

Similarly, let i,j £ A™ and let a £ &i\& r /&$. Denote by Y a< i the fiber above 
(L(i)) of the projection of Y a — ► Y on the first component. This is the set of 
F-points of an algebraic variety of dimension, say y(u) (an explicit formula for 
y(o) can be found in O). Put f„ = v^T a . For every cr £ 6i\S r /6j set 



c a =J2v- i+y(a) - y(5) dim H\r 5 i (IC Y „ A )f s . 

i,S 

It is clear that Hy = Hy. Define a semilinear involution t : H y — * H y by 
r(u) = w _2i ^j^u. The elements {c CT } for all i,j £ A™ form the canonical basis 
of S ntJ , and are characterized by the following two properties : 

i) r(c„) = c a , ii) Cq- = f„ + ca i0 .(u)T 5 , c$ j(r (i>) £ vS. 

1.6 Let s, t £ N*. For i £ and a; £ i • 6 t set (x\ — e{T a where i • a = x 
and a £ S*. The set £ i ■ 6t} is an A-basis of the space eiH t . Define a 

semilinear involution u t— > u of ejH t by ejx = e(x. There exists a unique A-basis 
{c^, a: £ i • S*} of eiHt such that 

i)^ = c~, ii)c- = (a;|+^p- x (y| ) P". £ tr^tT 1 ]. 

y 

The polynomials P~ x are parabolic affine Kazhdan-Lusztig polynomials intro- 



duced by Deodhar [Dc]. These polynomials are (up to a sign) denoted by n a ^ 



in Soergel's notation, where a x ,a y £ S 1 are such that x = i • a x , y = i • a y . 

2 The main result 

2.1 Let r be Macdonald's ring of symmetric polynomial in the variables j/j, 



i £ Z, defined over A (see [Mac]). Let T r = A[yi, . . . , y r ] Sr - Let s> £ r r be the 



Schur polynomial associated to A £ IT r . 
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Fix some n £ N and let i £ A?. From s A (Xf \ . . . , X~^) £ Z(H r ) it follows 
that eiSA(Xf \ . . . i-^r" 1 ) e Hij. Define polynomials a £ Z[u,w _1 ] by the 
relation 

creSi\e r /Si 

In this section we give an explicit expression for involving (parabolic) afhnc 
Kazhdan-Lusztig polynomials of type A. 

Remark. It is clear that (up to a power of v) J\ depends only on &i rather 
than on i. In particular, any parabolic subgroup 6^ x • • • x & it occurs as Si 
for some i £ A™ as soon as n > t. 

2.2 We first make some preliminary definitions. We will represent a partition A 
by its associated Young diagram in the usual fashion. We will consider diagrams 
where the (i, j)-box has content i — j + ro mod n for some fixed ro £ Wi/nL and 
call the resulting tableau the partition X with residue ro. We will say that a box 
with content j £ Z/nZ can be added to the partition A with residue r if there 
exists a partition A' with residue ro such that A' /A is a single box with content 
j. For example, when n — 3, the partition A = (421) with residue 1 is 



1 



2 


3 






3 


1 


2 




1 


2 


3 


1 



and the dotted lines correspond to addable boxes. 

To each p £ (Z + ) r and i £ A™ we associate a multipartition (with residues) 
Afi(p). First, we attach a diagram (not a partition!) 

D p = | < j < Pi } C Z/rZ x Z+ 

where we fill the (i, j)-box with the content U + pi — j mod n. 

Example 1. Suppose r = n = 5, i = (1, 2, 3, 4, 5) and p = (4, 3, 4, 3, 5). Then 
Dp is 



1 




3 




5 
1 


2 


2 


4 


4 


2 


3 


3 


5 


5 


3 


4 


4 


1 


1 


4 
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Now consider the horizontal slices Sk = D p n(Z/rZx {k}) and let fco be maximal 
such that Sk ^ 0. We construct the multipartition with residues Mi(p) by suc- 
cessively adding the boxes from Sk , • • ■ , Si in the following way. Set M ko+1 = 0. 
Suppose M i = (Af \ . . . , \f } ) is known. Then M^ 1 = (A^\, . . . , A^\) is ob- 
tained from M. 1 by adding the boxes from Si (possibly creating new partitions) 
in such a way that 

i) For every 1 < v < r, A-"\/A^ is a skew tableau with at most one box in 
each row, 

ii) A4 1 ~ 1 is maximal for the following order : 

(A-i\, A-^, . . . ) > (/4-i>/4-u •■•)*/ i^ere exists w such that 

^1=^1 forl<Kw and >£\ > 
where > stands for the usual dominance order of partitions, 

hi) If several new partitions appear in Ai 1-1 then they are in increasing order 
of their residue. 

Set Mi(p) = M 1 . Wc note that condition hi) above is not essential for the rest 
of the paper and here only to hx notations. 



Examples, i) Let r = n and i = (1, . . . ,r). Suppose that p is antidominant 
up to cyclic permutation, i.e there exists i e Z/rZ such that pi > Pi-i > ••• > 
Pi+i- Let A be the associated partition. Then _A/(i(p) consists of the single 
partition A with residue i. 

ii) Consider r, n, i and p as in example 1. Then the algorithm for computing 
Mi(p) runs as follows : 
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For g G Si\S r /6i we let <jq be the longest element in a and we set i • a = 
i-oo-i E IT. For each a such that Ucr £ (Z+) r we set _M(<t) = Mi(i»a). Write 
M(cr) = (cr (1) , . . . ,<7 (/) ) where a {l) ^ 0, and r ff = (n, . . . , r;) where r 4 G TLjnL 
is the residue of . 

2.3 Let Z G N. Let (cr (1) ,... - be any Z-multipartitions 

and let r = (r 1; . . . , r{) G (1/nL) 1 . Choose some s = (s\, . . . , s;) G Z' such that 
S{ = r{ (mod n). For i — 1, . . . I and j G N we set u^ 4 ' = s^ + + 1 — j and 
= Si + fiy + 1 — j. Consider, for t ^> 

/ (1) (1) (2) (2) 



Finally, we put 



( (1) (1) (2) (2) (On 



p s _ p - 



Now let s be in the asymptotic range si ^S> S2 3> • • ■ 3> s; and set 

p-,r _ p- 

This polynomial is independent of the choices of s and t in the given asymptotic 
range (this follows for instance from ju| Section 4 and (s|, Theorem 4.1). These 
can be thought of as some "stabilization" of polynomials P^ +Pr a+Pr of type A r 
as r tends to infinity (see [LT]). Moreover, it is easy to see that when 1 = 1, 
P _,r is independent of r and we will omit it. 

2.4 For any multipartition fi = (/i' 1 ', . . . , (ifi) and r = (n, . . . , r{) G (Z/nZ) 1 
we set p! = . . . , (//«)') and r' = (-r,, . .. , -n). 

2.5 The following is the main result of this paper, and will be proved in Sec- 
tion 5. 

Theorem. We have 

u |i»o-6(Z+) r 

where 

J\ = r A ? X(b-i)lMf,|p- ...p- p 



vi,nii[ i/,M(a)' 



Ill,- iW 



and t/ = (i^i,... iiere „ ; is i/ie (generalized) Littlewood- Richardson 

coefficient. 
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Examples, i) Suppose that n = 1. Then i = and Si = 6 r . Moreover, 
& r \& r /& r = U r and for a G II r we have M.(a) = c and I = 1. Hence the 
above theorem reduces to J\ a = J2„ ^uX'^va' ~ ^x,<r: i- e 

( T w )s x (X-\... ,X- 1 ) = c x , 



in accordance with [LI] 



ii) Let r = n and i — p (i.e 6j = {1}). Let A = (l'), I < r be a minuscule 
weight. Then in the above expression for J\ the only nonzero terms correspond 
to the case when jUj is also minuscule for all i. We obtain an expression for 



s\(X 1 , ... , X r 1 ) analogous to Theorem 1.1 in |H2| for G — GL(r) (but which 



involves Kazhdan-Lusztig polynomials rather than i?-polynomials) . Note that 



HI], Proposition 5 also easily follows from the above theorem. 



3 Hall algebra of a cyclic quiver 

3.0 Notations. In this section we fix a positive integer n. Let (ej), i £ Z/nZ 
be the canonical basis of N z / nZ . For i G Z/nZ and I £ N*, define the cyclic 
segment [i; I) to be the image of the projection to TLjnTL of the segment [io, iq + 
I — 1] C Z for any io = i (mod n). A cyclic multisegment is a linear combination 
m = i a \[i'i °f cyclic segments with coefficients a\ € N. Let M. be the set 
of cyclic multisegments. For meMwe set dim m = ^ a|(ej + • • • + ej+j-i). 
Note that M. is canonically isomorphic to II" : to m = a\[i; I) we associate 
the multipartition (A«, . . . , A^) with A^ = (rh a ? ...). 

3.1 Let Q be the quiver of type A n _i, i.e the oriented graph with vertex set 
I = Z/nZ and edge set fl = + l),i G /}. For any /-graded F- vector space 
V = ©j e /Vi, let Ey C 0(ij) e fiHom {Vi,Vj) denote the space of nilpotent 
representations of Q. The group Gy — Yl ieI GL{Vi) acts on Ey by conjuga- 
tion. For each i £ I there exists a unique simple Q-module Si of dimension e,-, 
and for each pair (i, I) G I x N* there exists a unique (up to isomorphism) inde- 
composable Q-module Si-i of length / and tail Si- Furthermore, every nilpotent 
Q-module M admits an essentially unique decomposition 

M~0a|S i;i . (3.1) 



We denote by m the isomorphism class of Q-modules corresponding (by (3.1)) 
to the multisegment m = J2i i a H*i 0- For m G Ai with dim m = d and Vd 
an /-graded vector space of dimension d, we let O m C Ey d be the Gy d -orbit 
consisting of representations in the class m, and we let l m G Cc(Vd) be the 
characteristic function of O m . Finally, we set f m = q~ dlm ° m l m . We will write 
m < n if O m G O^. 

3.2 Set U,7 = d Cc(/5vd)- Note that, by definition, (f m ) me x is a C-basis 
of U~. The space U~ is endo wed with the structure of a (Hall) algebra (see 
LI |). We use the definitions of JyVfl , 0]. Moreover, the structure constants for 



this algebra are polynomials in q, and one can consider U n as an A-algebra with 
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q = v 1 . The algebra U n is naturally N z /" z -graded and we denote by U n [d] 
the component of degree d. Let XJ v (sl n ) denote the Lusztig integral form of 
the quantum affine algebra of type A n _i and let ef\ki, ff \ i G /, I G N be 
the divided powers of the standard Chevalley generators. Let \J~(sl n ) be the 
subalgebra of XJ v (sl n ) generated by ff \ i G 1,1 etf* . It is known that the map 
ff' i— > f; £j extends to an embedding of the algebras U~(s[„) <—* U~. 



3.3 For m G M, set 

b m = ^«- !+dim0 ™- dim0 "dim^„(^ 0m )f n , 



(3.2) 



where Ho Cb m ) is the stalk over a point of O n of the ith intersection coho- 
mology sheaf of the closure O m of O m . Then B = {b m } is the canonical basis 
of U~ , introduced in [ VV | . 



3.4 Let L,L' GY be two n-step periodic flags in 17 satisfying L' C L. Follow- 
ing Lusztig (sec [L2],[GV|) we associate to such a pair a nilpotent representation 
of A n -\ of graded dimension (dimF(£i/L^))^ gZ /„ z . Let us denote by L/L' this 
A n _i-module. Set 



n 

a(L',L) =J2dim r (L i /L' i )(dim ¥ (L' i+1 /L' i ) - dim F (V^))- 

i=l 

Define a map Q : U~ — > S n ^ r by 

6(/)(£', L) = q-« L '>Vf(L/L') ML'QL 
and Q(f)(L,L') = if V % L. 



In order to describe 8, we consider the following parametrization of the col- 
lection of G-orbits in Y x Y. Let M r ^ n be the set of Z x Z-matrices s = (syji^ez 
with entries in N such that Si +n ,j +n = sij and Y] ■ X)"=i s y = r - To each such 
s G M ri „ we associate the G-orbit Y s whose elements are the pairs (L, L') for 
which 



Sij = dim F 



{Li n L' 3 _ x ) + n l;.) 



For i,j G .4™ we denote by My the set of all s such that Y s C Yi x Yj. It is easy 
to see that 

M, ={se M r ,„ I J] sy = #i- 1 ( i ), £ Sij - ^C?)}. 

J i 
In particular, My is naturally identified with @i\@ r /©j. 
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! U> (DMIUdU' ' VVK il III — ' : 

... — J-i>+ 1 ™+ 

M + = {(mij) iii6Z | m l+ „ J+n = m i;i , « > j =>• m hj = 0} 



Let us associate to each m = ^a\[i;l) the matrix (rriij) £ (J r M ri „ with 
toj i = ai _l+ . The set 



is then identified with M. If i € .4™ and m £ M + we let m 1 £ IJj My be the 
matrix whose (i, j)th entry is 

+ 1) - ^2 m kj) + (1 - S lj )m i+lj . 



Proposition (|VV|). The map O : U n — » S n r zs an algebra morphism satis- 



fying O(u) = r(0(u)) /or every u £ U„ . Furthermore, 

e(f m )= £ r m >, e(b m )= £ Cmi . 

i | m'GA/+ i | m'GM+ 

It follows from the above Proposition that T n ,r is endowed with a canonical 
U~-module structure. 

3.5 Let e^, i £ Z/nZ be the adjoint of the left multiplication by fj. Set 
R = P). Kcr e[ C U~. Let us identify the ring of symmetric polynomials T r 
with Z~ by y { i-> Xf 1 . 

Theorem ( ) . The vector space R is a graded central subalgebra of U~ and 
the multiplication map induces an isomorphism U~(st„) <E>a R — * U~ . More- 
over there exists surjective algebra morphisms i r : R — > Z~ and an algebra 
isomorphism i : R — > L such that 

p r o — o> o i ry i = lim i r . 

Let sj £ I be the Schur polynomial associated to A £ II, and set a\ = 
i~ 1 {s x ). Then i r (a x ) = s^Xf 1 , . • ■ jX" 1 ) for any r > l(\). For m £ M, 
define polynomials £ Z[w,u _1 ] by 



OA 



= ^2j\. m h m . (3.3) 



Corollary. For any r £ N and i £ A™ we have 

e i s x (X-\...X- 1 )= J A, m c mi . (3.4) 

m |m'SM+ 

Proof. This follows by applying a\ to ej • 1 £ T„ ir , and using Theorem 3.5 and 
Proposition 3.4. □ 

Remarks, i) Let us consider the case n = 1 and i = (l r ). Then Ai = II and 

i 

XJ 1 = R ~ F, and it is known that i identifies the Poincar e-Bir khoff-Witt basis 



element fA with the Hall-Littlewood polynomial Pa (sec [Mac], Chap. III). In 
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particular, K*(v) is the Kostka-Foulkes polynomial and from (3.4) we recover 
the well-known result of Lusztig (|L1|) concerning the Satake isomorphism 



( £ T CT ) SA (Xf \ . . . ,X- 1 ) = J2 K^(v)f 6 ^6 r . 
a<£6 r Men 

ii)Define the following symmetric bilinear form on U~ (the Green's scalar prod- 
uct) : 



/f f \ _ -2 dim Aut(m) Q- y2 ) r 



m,m' j 



|Aut(m)| 

where Aut(m) stands for the group of automorphism of any representation in 
the orbit O m and | a\\i\ l) \ — ^ ; la\. It is natural to consider the restriction 

of this scalar product ( , ) on U~ to R _ T. Let A4 por denote the set of 
multisegments of the form m = ^2a\[i;l) such that a\ = for all i,j. By js|, 
Proposition 2.4 we have 

R=( Aba,)" 1 . 

Hence the restriction of ( , ) to R is nondegenerate. When n = 1 this restric- 
tion coincides, up to a constant, with the Hall-Littlewood scalar product. Let 
(p Al ) Aie n be the basis of power-sum symmetric functions and let z^ lmi2 ^2 ...) = 
II, /»,!<•'" • 

Conjecture. The restriction of Green's scalar product on R C U~ is given by 

(PA,*,) = ^^-^^'a - v r w ff r !:;i^ 2 - 

This scalar product can be seen as a higher-rank analogue of the Hall- 
Littlewood scalar product. 



4 Uglov's Fock spaces 



4.1 Let n,l be positive integers and let s; 6 Z. Following [JMMO], Uglov 
attached to this data an integrable U l) (sI„)-module A"^ equipped with a distin- 
guished A-basis {|Ai,s;)}, A; 6 H (the higher-level Fock space, see J0J, Section 
1). The Fock space A^ 3 is also endowed with an action of a Heisenberg algebra 
H generated by operators B m , m € Z* (sec juj, Sections 4.2, 4.3). Moreover, 
the U u (s[ n )-action and the H-action commute. 



Remark. When 1 = 1, Uglov's Fock space coincides with the Fock space A c 
introduced in [KM£]. 



4.2 We now extend the action of U~(s [ n ) o n A^ to an action of U~. We 
follow the method of Varagnolo-Vasserot [ VV], Section 5. Let be the Hall 
algebra of the quiver of type A x . It is known that U^, = U~(s[oo). Let /», 
i G Z be the standard generator corresponding to the vertex i. 
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We associate to each A; = (A' 1 ), . . . A^) 6 iL an 1-tuple of Young tableaux 
(Ti,... ,Ti) such that 

i) T d is of shape \W for d = 1, . . . , I, 

ii) The (i, j)-box of Td is filled with content Sd + i — j- 

If A; and \ii are two Z-multipartitions such that 7 = /i;\A; corresponds to a box 
with content k G Z, we say that 7 is an addable k-box of A; and a removable 
k-box of Hi. Let 7, 7' be two addable fc-boxes of Aj. We say that 7 < 7' if 7 and 
7' belong to Td and Td' respectively and d < d' . 
Let Xi,fii G n' be such that is a fc-box. Define 

N > (fii, A;) =#{addable k — boxes 7' 0/ A/ suc/i i/iai 7' > 7} 

— ^{removable k — boxes 7' 0/ A/ suc/i i/iai 7' > 7}. 



Proposition. T/ie following endows Aj^ twi/i a structure of a U^-module : 

where the sum ranges over all [ii for which fii\Xi is a k-box. 

Proof. Straightforward. □ 

Define operators k k G End (A™), k e Z by k fc • |A /; s ; ) = u w *( A ') |A /; s ; ) where 
Nk{Xi) — ^{addable k — boxes of A/} — ^{removable k — boxes of A;}. 

Now let d G N^ z ) and set d = (di, . . . , rf„) where dj = X)j=i (mod n) ^J- Let 
be a Z-graded F- vector space of dimension d and let V be the Z/nZ-graded 

F- vector space with = 0, si Vj. The collection of subspaces y<i = 0,<j Vj 

defines a filtration of V whose associated graded is V. Set 

Ey V = {x G Ey \ x(V>i) C V> l+ i for all i}. 

Let p : Ey v — > Ev be the projection onto the graded. Let j : Ey v C Ey be 
the closed embedding. Following ]VV| , define a map jd ■ U~[d] — > U^[d] by 

/ -> q- h(d) Plf(f) 

where /i(d) = Ei<i,fej ^(^+1 ~ 4f)- 
For all A; G IF and a; G U~ we put 

d i<i-.j=i 

Then (see [|V\]] Section 6.2, and @) 

Proposition. Formula \j. j| j defines a representation 3 : U~ — > End (A^) 
which extends Uglov's action o/U~(s[„). 
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Remarks, i) The number h(d) has the following interpretation. Let be 
the variety of filtrations of V whose associated graded is of dimension d. Then 
dim T*Td — dim Gy + h(d). 

ii) The map jd is "upper triangular" in the following sense. Let x € Ev and 
define r(x) 6 Ey by r(x)i = 0^. Xj. Then 7 d (f m )(x) ^ =>- r(x) 6 O^. 

4.3 Let C H denote the subalgebra generated by B_ m , m e N*. Define 
an algebra isomorphism j : T — » by setting j(p m ) = B_ m , where p m is 
the power-sum symmetric function. Recall the canonical map i : R — > L from 
Theorem 3.5. 

Lemma. We have Si R = j o i. 



Proof (sketch). This is shown in a way similar to [VV]. We first consider the 



"limit" 0°° of T n<r when r -> oo (see |VV[, Section 10). Then A~ is naturally 



embedded in a certain quotient of 0°° (see jUJ, Section 3.3). In particular, the 
U~-action on T n ^ r induces an action on and on A^ 5 . Let S' denote this 
last action. It follows from Theorem 3.5 and Q, Section 4 that Sj R = j o i. 
Finally, an easy extension to the higher-level Fock space of the computation in 



[VV], Lemma 10.1 shows that E' = S. □ 



5 Canonical bases of Fock spaces 

5.1 We keep the settings of the previous Section. Uglov has defined a semi- 
linear involution a i— > a on (ju|], Section 4.4) and two canonical bases 
{b^ Ia^ii 1 characterized by the following properties : 



b± A, =b A t ( , 



Mi Mi 

He furthermore computed the transition matrices [b^ : |/x;,s;)]. In particular 
we have the following result. 

Theorem (@, 3.26). 

b Ai =Z) P «,A,IW' S »>' 

Mi 

Remark. When i = 1, Uglov's canonical bases coincide with the canonical 



bases considered by Leclerc-Thibon ( [ LT ] ) . In that setting, the transition ma- 



trices above were first obtained by Varagnolo and Vasserot VV ] 



5.2 Let us now consider the nondegenerate scalar product ( , ) on A^ 5 for which 
{|A;,s;}} is orthonormal. Let {b^*} be the dual basis to {b^} with respect to 
the scalar product ( , ) . 

Define a semilinear isomorphism A^ 5 — » A£F, u i— » u' by |A;,s;)' = |AJ,sJ). 

Proposition (Q, 5.14). We ftctve (b+*)' = b", . 
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5.3 Let B Si = {b^} A;en i be the (positive) canonical basis of A^ 3 . 
Theorem. LetmeM. Then b m • |0,sj) G B s , U {0}. 

Proof. Lemma 4.3 implies that the U~-action on is the same as that 
considered in [Q], Section 4. The result follows from Theorem 4.2. □ 

5.4 Define a map t S; : M -> n ; U {0} by r Si (m) = if b m • |0,S|) = and 
b m • |0, Sj) = b+ , * otherwise. This map is not easy to describe for a general 
Sj. Nevertheless we have the following result. 

Let m G M. and let A = (A^, . . . ,X^ n ') be the associated n-multipartition. 
Let r = J2 t Set i = (1 Z ( A<1) \ 2 l ^ (2) \ . . . ) G A n r and 

p = (\{ \ . . . , A^ (1) j, \{ \ . . . ) G (Z + ) r . 

Finally, let Mj(p) = (p^, ■ ■ ■ ,p^) and let r, ; G Z/nZ be the residue of pW. 

Lemma. Suppose that si > S2 > •■■ > sj and £/ia£ s.j = fj (mod n) for 
i=l,...l. Then r Si (m) = Mi(p). 

Proof. See appendix. □ 

5.5 Proof of Theorem 1. Let <r G @i\6 r /@i. It follows from Corollary 3.5 that 
J\ a = J\, m if there exists m G Ai such that m 1 = a and J A a = otherwise. 
From Section 3.4 we see that 

r 

m 1 = a <^==> i • a G (Z + ) r and m = V^[ij! (i • 

j'=i 

Now we compute JA, m . Let Z,p, be associated to m as in Section 5.4. 

Let s; = (si, . . . , s;) be in the asymptotic region s\ 3> £2 ^ • • • ^> s; and satisfy 
«i = r$ (mod n) for all i. We evaluate both sides of (3^3) on |0,s;) G A£°. On 
the one hand, it follows from Lemma 4.3 and Uglov's description of the action 
of the Heisenberg algebra Q, Proposition 5.3 that 

oa-|0, Bi )= ]T cA itmiW «E(*-i)l/*l( e Vu ^---e VlM \{v x ,... ,n),s,) 

where e„ iiAli G are defined by the relations s u < |0) = e ViilH \vi) in the 

ZeveZ Z=i Fock space representation of U~. But by [LT|, Theorem 6.9 we have 
s Mi ' 1^) = ^ri/j; aim thus e Z y i . /Ji = P~ n . On the other hand, from Theorem 
5.3 we have 

J A : nb„ • |0,Si> = J ^^ b r S! („)- 

n n,T Si (n)^0 

In particular, J\_ m — ((b+ ( m ))*, oa|0, s;)) . But by Lemma 5.4 and Proposi- 
tion 5.2, 

( b r s (m))* = ( b A^i(j9))* = O^M(a))* = ^° M(a)')' ' 
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Using the relations (u,v) = (u',v') for any u, v G A^ 3 (juj, Proposition 5.13) 
and a\ ■ [0, sj) = a a • |0, Sj) (Q, Proposition 4.2) we get 

^A,m = (b M{a)n a x ■ |0,s;)'). 



Now, from |LT), Theorem 7.13 i) we have (b",J' = (-«) (n-i:,l/l| b~ / in the level 
/ = 1 Fock space. Thus 

a A ■ |0,sj) = 

= (_ t? )(»-l)|A| V- C A v EU(6-l)Klf y P - ,... P - !„„,) 



where i/ = (vi, . . . ,v\). The theorem follows. □ 

6 On the center of U~ 

In this section we give a simple geometric characterization of the central 
subalgebra R C U~ in terms of the maps : U~ — * defined in Section 
4.2. 



6.1 Let d e N (Z) such that di G {0, 1} for all i. Then d is the dimension of a 
unique (noncyclic) multisegment = X]fc=i W m ^ satisfying the following 
condition : 

Vj,fc [ik,lk) U is not a segment. (6-1) 

Let Vd be a Z-graded F-vector space of dimension d. Set 1(d) — J2k(^ k ~ -0- 



Note that it follows from (6.1) that Ey d has a unique open Gy d -orbit, say Od- 

Lemma. Suppose that i± S> ii S> ■ ■ ■ 3> it and sef i t = (ii, . . . , it). TTien /or 
any f S [d] we /lave 

f-|0,i t )=t;- i ( rf )f |o J((; 1 ),...,(Z fe )),i,}. 

Proof. Note that £y d = UUdfyw where Vd(fc) = ©^F^W Let / fc G 
Ev d (k) f°r fc = 1, • • ■ , t- From (|6.l| ) and Section 4.2 we deduce that 

fi ■•■/*■ |0, i t ) = ^2 d^vx) ■ ■ ■ dt{v t )\{vi, . . . ,vt),U) 



where /fe|Q,ife) = Ylv dk[ v )\ v i ifc) in the level Z = 1 Fock space. But from |V"V| , 
Proposition5., it is easy to see that / fe -|0, i fc ) = v^ lk ~ l \f k )\o d {h)\{h), i k ) where 
Orf(fc) C E Vd { k ) is the open orbit. □ 

6.2 Recall the element a x = i^ 1 (s\) € R. For any A, u € II let e N be the 
Kostka number. 

Theorem. Let d G N (z) suc/i that d, G {0, 1}. Then 

if there exists i k ,u k G Z, fc = 1,... ,t such that = J2k=i nu fe); arl ^ 
7d( a A)|o d = otherwise. 
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Proof. Without loss of generality we may assume that n = X)fc=ife ^fc) where 
H > ii > ■ • ■ > it- Choose d! = U|, =1 [i' k ; Ik) where i' k = ik (mod n) and 
i[ ^> i' 2 ^ ■ ■ • 3> i'f Let £ : Ey ^ Ey d be the obvious isomorphism. Then 
£, o 7d' = 7d- Now let us consider the Fock space A?? where i' t = . . . 
Using [0, Proposition 5.3 we have 

{a x -\0,i' t },\((h),.-.,(kM}) 

^ ,,i t y ^(^1)^1 (it),n/*t 

Ml.- A 

fJ-i ,f*t 



Note that for any u\, . . . , Ut G Z we have c^, = iC A where /x G II is the 

partition with parts {u\, ... , u*}. 
On the other hand, by Lemma 6.1 

(a x -\0X),\((h),... 7 (l t ))X))=v< d '- i '^ d h d '(ax) l o d , 

where 

1=1 3=<(;3<*i 

The result now follows from the easily checked identity 

iO = 5>-i)lMi| + M<0 

6 

when there exists uu G N, k = 1, . . . , t such that dl = Uk[i' k ,nuk) and fik = 

K). □ 

Remark. It follows from Remark 4.2 ii) that the previous theorem gives a 
characterization of the central element a\. 



7 Appendix 

In this appendix we prove Lemma 5.4. 

A.l As in |0|, Section 4, define a partial order on lL (depending on s;) as 
follows. Let n = (^ (1) , . . . G Set k\ d) = ^ + s d + 1 - i for d = 

1, . . . , Z and i 6 N. Let us write k[ = cj — nrnf where Cj G {1, . . . , n}, 
and let k = (fci > hi > ■ • ■ ) be the ordered sequence whose underlying set is 

{cf ] + n(d - 1) - nlm^l i G N, <2 = 1, . . . , I}. Let s = si H h s;. It is easy 

to see that fcj = s + 1 — i for i > and we denote by C(m) the partition such 
that = ki — s + i — 1. Now let (i, v G Ii'. By definition, we set £i < v if 

CM < CM- 

A. 2 From now on we assume that v = 1. 
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It is more convenient to work with a different basis than {f n }- Let n G A4 
and let x G £>„. Set V k = Ker x k and let a 1 , . . . , a r G N z /" z be such that 

dim Vk — a 1 + ■ ■ ■ + a , k = 1, . . . ,r 

and dim V r = dim n. Let f Q , G U~ be the characteristic function of the trivial 
representation of the quiver A n -\ on V a t ~ Vi/Vi-%. 

Lemma 1 fljvyfl , Section 13). We have f Q i • ■ f a r G f n + © Kn Nfi. 

Now let n, 1 G M such that dim n = dim 1. Let (f3 k ) and (7 fc ) be the 
sequences of dimensions attached as above to n and 1 respectively. If u, v G 
Z/nZ we write u < v if Uj < v, for all i G Z/nZ. 

Lemma 2. We have n > 1 if and only if 

(3 1 + ■ ■ ■ + (3 k < 7 1 + • • • + 7 fc for all k. (a) 
Proof. Straightforward. □ 

We will write (/3 fc ) < (7 fc ) if (a) holds and if J2 k P k =Efe7 fe - Let (a 1 ,... ,a r ) 
be the sequence attached to m. We will first prove 

f a i---f a H0,s*> GN*|M(p),s i }+ f%,s ; ) (b) 

Ai2Mi(p) 

V-"f j9 r.|0,s,>e N| M)Si ) for all ((3 k ) > (a k ). (c) 

Lemma 3. Let (i = . . . G iL and let (3 G N z ' nZ . We have 

fp ■ \fJ,,Si) = W, s i) 

V 

where the sum ranges over all multipartitions v — (j/ 1 ), . . . , i/W) such that 
i) z/ J V« is a skew diagram with at most one box in each row, 
ii) The number of boxes in \JiV^'\^ % ' with content j mod n is j3j. 

Proof. Let d G N< z) such that d = /3 (mod n). Then j d \ v= i{fp) = UJ- dl) , 

where Y[ denotes the ordered product from — oo to oo (see [jyVj , Remark 6.1) 
and where f^ d ^ is the divided power. Moreover, for any a G II', 



where the sum ranges over all 7 G II such that j\a is an i-box. The Lemma 
now follows from Section 4.2. □ 
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Finally, recall that si 3> S2 ^> • ■ • 3> s;. It is clear from the definition that 
for (Lt,A e n ; , 



> A 3 fc snc/i t/iat m W = A w /or i = 1, . . . , k - 1 and ^ {k) > A (fe) . (d) 



Note that a k is equal to the number of boxes with content i in the slice Sk of 
the diagram D p associated to p. Statements (b) and (c) now easily follow by 
Lemma 3 and by construction of A^i(p). 

A. 3 By ju|, Theorem 2.4 it possible to choose si » si+i 3> • • ■ 3> s t for some 
t ^> in such a way that b m |0, s t ) ^ 0, where s t = (s\, . . . , si). 

Lemma 4. We have b m |0,s t ) = b~ , w/iere Mi(p) = (Mi(p), 0* _! ) . 
Proof. By Lemma 1, we have 

f Q i • • f a - • |0,s t ) G |r St (m),s t ) + Z|/«,s t ). 

Ai<r Bt (m) 

But from (b) and (g) it is clear that 

f a i-f^ • |0,s t ) G |M(p),s t >+ Z|/*,s t >. 

/i2A4 t (p) 

Hence r St (m) = A^i(p). □ 
In particular, 

b m • |0, s t ) e |M(p), s t ) + N|m, Si}- 

p<A1 i (p) 

Consider the projection n : A^ 3 — > A^ 5 given by 

^ < f|(MW,..,M«),-.> if^=0farj>l 

otherwise 



It is clear from (4.1) that 7r(b m • |0, s f }) = b m • |0,s;). Hence 



b m • |0, s t ) G |M(p), Si) + f%, Si). 

M<Xi(p) 

This proves Lemma 5.4 □ 
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